Avoidability of formulas with two variables

In combinatorics on words, a word $w$ over an alphabet $\Sigma$ is said to avoid a pattern $p$ over an alphabet $\Delta$ of variables if there is no factor $f$ of $w$ such that $f=h(p)$ where $h:\Delta^*\to\Sigma^*$ is a non-erasing morphism. A pattern $p$ is said to be $k$-avoidable if there exists an infinite word over a $k$-letter alphabet that avoids $p$. We consider the patterns such that at most two variables appear at least twice, or equivalently, the formulas with at most two variables. For each such formula, we determine whether it is $2$-avoidable, and if it is $2$-avoidable, we determine whether it is avoided by exponentially many binary words

The Queue-Number of Posets of Bounded Width or Height

Heath and Pemmaraju conjectured that the queue-number of a poset is bounded by its width and if the poset is planar then also by its height. We show that there are planar posets whose queue-number is larger than their height, refuting the second conjecture. On the other hand, we show that any poset of width $2$ has queue-number at most $2$, thus confirming the first conjecture in the first non-trivial case. Moreover, we improve the previously best known bounds and show that planar posets of width $w$ have queue-number at most $3w-2$ while any planar poset with $0$ and $1$ has queue-number at most its width.Comment: 14 pages, 10 figures, Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

In situ study of sigma phase formation in Cr-Co-Ni ternary alloys at 800°C using the long duration experiment facility at Diamond Light Source.

The new long duration experiment facility on beamline I11 at Diamond Light Source has been used to study the kinetics of sigma phase formation in three Cr-Co-Ni alloys. Diffraction data acquired during in situ exposure at 800°C for 50 d showed progressive increases in the sigma fraction. This was accompanied by changes in the proportions of the other phases, which differed markedly between the alloys studied. These results demonstrate the capabilities of the long duration facility for the study of metallurgical phenomena over periods of months to years, a capability not previously available at a synchrotron source

Using observational data to estimate an upper bound on the reduction in cancer mortality due to periodic screening

BACKGROUND: Because randomized cancer screening trials are very expensive, observational cancer screening studies can play an important role in the early phases of screening evaluation. Periodic screening evaluation (PSE) is a methodology for estimating the reduction in population cancer mortality from data on subjects who receive regularly scheduled screens. Although PSE does not require assumptions about natural history of cancer it requires other assumptions, particularly progressive detection – the assumption that once a cancer is detected by a screening test, it will always be detected by the screening test. METHODS: We formulate a simple version of PSE and show that it leads to an upper bound on screening efficacy if the progressive detection assumption does not hold (and any effect of birth cohort is minimal) To determine if the upper bound is reasonable, for three randomized screening trials, we compared PSE estimates based only on screened subjects with PSE estimates based on all subjects. RESULTS: In the three randomized screening trials, PSE estimates based on screened subjects gave fairly close results to PSE estimates based on all subjects. CONCLUSION: PSE has promise for obtaining an upper bound on the reduction in population cancer mortality rates based on observational screening data. If the upper bound estimate is found to be small and any birth cohort effects are likely minimal, then a definitive randomized trial would not be warranted

Considering the role of cognitive control in expert performance

© 2014, Springer Science+Business Media Dordrecht. Dreyfus and Dreyfus’ (1986) influential phenomenological analysis of skill acquisition proposes that expert performance is guided by non-cognitive responses which are fast, effortless and apparently intuitive in nature. Although this model has been criticised (e.g., by Breivik Journal of Philosophy of Sport, 34, 116–134 2007, Journal of the Philosophy of Sport, 40, 85–106 2013; Eriksen 2010; Montero Inquiry:An interdisciplinary Journal of Philosophy, 53, 105–122 2010; Montero and Evans 2011) for over-emphasising the role that intuition plays in facilitating skilled performance, it does recognise that on occasions (e.g., when performance goes awry for some reason) a form of ‘detached deliberative rationality’ may be used by experts to improve their performance. However, Dreyfus and Dreyfus (1986) see no role for calculative problem solving or deliberation (i.e., drawing on rules or mental representations) when performance is going well. In the current paper, we draw on empirical evidence, insights from athletes, and phenomenological description to argue that ‘continuous improvement’ (i.e., the phenomenon whereby certain skilled performers appear to be capable of increasing their proficiency even though they are already experts; Toner and Moran 2014) among experts is mediated by cognitive (or executive) control in three distinct sporting situations (i.e., in training, during pre-performance routines, and while engaged in on-line skill execution). We conclude by arguing that Sutton et al. Journal of the British Society for Phenomenology, 42, 78–103 (2011) ‘applying intelligence to the reflexes’ (AIR) approach may help to elucidate the process by which expert performers achieve continuous improvement through analytical/mindful behaviour during training and competition

Second chances: Investigating athletes’ experiences of talent transfer

Talent transfer initiatives seek to transfer talented, mature individuals from one sport to another. Unfortunately talent transfer initiatives seem to lack an evidence-based direction and a rigorous exploration of the mechanisms underpinning the approach. The purpose of this exploratory study was to identify the factors which successfully transferring athletes cite as facilitative of talent transfer. In contrast to the anthropometric and performance variables that underpin current talent transfer initiatives, participants identified a range of psychobehavioral and environmental factors as key to successful transfer. We argue that further research into the mechanisms of talent transfer is needed in order to provide a strong evidence base for the methodologies employed in these initiatives

Routing with QoS Information Aggregation in Hierarchical Networks

Abstract-In this paper, we consider the problem of routing with two additive constraints in the hierarchical networks, such as the Internet. In order for scalability, the supported QoS information in the hierarchical networks has to be aggregated. We propose a novel method for aggregating the QoS information. To the best of our knowledge, our approach is the first study to use the area-minimization optimization, the de facto optimization problem of the QoS information aggregation. We use a set of real numbers to approximate the supported QoS between different domains. The size of the set is predefined so that advertisement overhead and the space requirement will not grow exponentially as the network size grows. The simulation results show that the proposed method outperforms the existing methods

Plasticity of the human visual system after retinal gene therapy in patients with Leber's congenital amaurosis.

Much of our knowledge of the mechanisms underlying plasticity in the visual cortex in response to visual impairment, vision restoration, and environmental interactions comes from animal studies. We evaluated human brain plasticity in a group of patients with Leber's congenital amaurosis (LCA), who regained vision through gene therapy. Using non-invasive multimodal neuroimaging methods, we demonstrated that reversing blindness with gene therapy promoted long-term structural plasticity in the visual pathways emanating from the treated retina of LCA patients. The data revealed improvements and normalization along the visual fibers corresponding to the site of retinal injection of the gene therapy vector carrying the therapeutic gene in the treated eye compared to the visual pathway for the untreated eye of LCA patients. After gene therapy, the primary visual pathways (for example, geniculostriate fibers) in the treated retina were similar to those of sighted control subjects, whereas the primary visual pathways of the untreated retina continued to deteriorate. Our results suggest that visual experience, enhanced by gene therapy, may be responsible for the reorganization and maturation of synaptic connectivity in the visual pathways of the treated eye in LCA patients. The interactions between the eye and the brain enabled improved and sustained long-term visual function in patients with LCA after gene therapy

Prediction of Optimal Folding Routes of Proteins That Satisfy the Principle of Lowest Entropy Loss: Dynamic Contact Maps and Optimal Control

An optimization model is introduced in which proteins try to evade high energy regions of the folding landscape, and prefer low entropy loss routes during folding. We make use of the framework of optimal control whose convenient solution provides practical and useful insight into the sequence of events during folding. We assume that the native state is available. As the protein folds, it makes different set of contacts at different folding steps. The dynamic contact map is constructed from these contacts. The topology of the dynamic contact map changes during the course of folding and this information is utilized in the dynamic optimization model. The solution is obtained using the optimal control theory. We show that the optimal solution can be cast into the form of a Gaussian Network that governs the optimal folding dynamics. Simulation results on three examples (CI2, Sso7d and Villin) show that folding starts by the formation of local clusters. Non-local clusters generally require the formation of several local clusters. Non-local clusters form cooperatively and not sequentially. We also observe that the optimal controller prefers “zipping” or small loop closure steps during folding. The folding routes predicted by the proposed method bear strong resemblance to the results in the literature

Resource Planning for Neglected Tropical Disease (NTD) Control Programs: Feasibility Study of the Tool for Integrated Planning and Costing (TIPAC).

<p>Resource Planning for Neglected Tropical Disease (NTD) Control Programs: Feasibility Study of the Tool for Integrated Planning and Costing (TIPAC)</p